By using SIAM Journals Online you agree to abide by the
Terms and Conditions of Use.

©  SIAM

 

SIAM Journal on Computing

Table of Contents
Search This Issue
Volume 25, Issue 1, pp. 1-233

Please Note: Electronic articles are available well in advance of the printed articles.

What Article options are available ?   View Cart   

Asymptotic Conditional Probabilities: The Unary Case

Adam J. Grove, Joseph Y. Halpern, and Daphne Koller

pp. 1-51

BibTeX  Abstract Full Text:  PDF

A Fast Derandomization Scheme and Its Applications

Yijie Han

pp. 52-82

BibTeX  Abstract Full Text:  PDF

Weighted Multidimensional Search and Its Application to Convex Optimization

Richa Agarwala and David Fernández-Baca

pp. 83-99

BibTeX  Abstract Full Text:  PDF

Ray Shooting Amidst Convex Polyhedra and Polyhedral Terrains in Three Dimensions

Pankaj K. Agarwal and Micha Sharir

pp. 100-116

BibTeX  Abstract Full Text:  PDF

A new Characterization of Type-$2$ Feasibility

B. M. Kapron and S. A. Cook

pp. 117-132

BibTeX  Abstract Full Text:  PDF

Linear Time and Memory-Efficient Computation

Kenneth W. Regan

pp. 133-168

BibTeX  Abstract Full Text:  PDF

On the Composition of Zero-Knowledge Proof Systems

Oded Goldreich and Hugo Krawczyk

pp. 169-192

BibTeX  Abstract Full Text:  PDF

The Isomorphism Conjecture Holds Relative to an Oracle

Stephen Fenner, Lance Fortnow, and Stuart A. Kurtz

pp. 193-206

BibTeX  Abstract Full Text:  PDF

A Unified Approach to Dynamic Point Location, Ray shooting, and Shortest Paths in Planar Maps

Yi-Jen Chiang, Franco P. Preparata, and Roberto Tamassia

pp. 207-233

BibTeX  Abstract Full Text:  PDF